//
// Created by Jisam on 2024/7/13.
//
#include <bits/stdc++.h>
#define PSI pair<string,int>
#define PII pair<int,int>
#define ll long long

using namespace std;

const int N = 1000000 + 50;
const int M = 998244353;
ll jc[N],inv[N];
int ans;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    jc[0] = inv[0] = 1;
    for(int i = 1; i <= N)
    return 0;
}